"""
        给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，
        如果两者相等，返回 true 。# 代表退格字符。
        注意：如果对空文本输入退格字符，文本继续为空。


        示例 1：

            输入：s = "ab#c", t = "ad#c"
            输出：true
            解释：s 和 t 都会变成 "ac"。

        示例 2：

            输入：s = "ab##", t = "c#d#"
            输出：true
            解释：s 和 t 都会变成 ""。
"""


class Solution:
    """
     这个方法是用栈写的
    """
    def backspaceCompare(self, s: str, t: str) -> bool:
        def ans(s):
            tem = []
            for i in range(0, len(s)):
                if tem != [] and s[i] == '#':
                    tem.pop()
                elif tem == [] and s[i] == '#':
                    continue
                else:
                    tem.append(s[i])
            return tem

        return ans(s) == ans(t)
